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Abstract. In this paper we consider the followin, 
(© Da ) For every function / : R X K — 
(for n < ui) such that 



property: 
there are functions g^, 



(Vx, y G 



.») = E 9° n (x)9i(y)). 



We show that, despite some expectation suggested by |Sh 675], (© Da ) does 
not imply MA(cr— centered). Next, we introduce cardinal characteristics of the 
continuum responsible for the failure of (© Da ). 



0. Introduction 



In the present paper we will consider the following property: 



(® Da ) For every function J:Rx 
n < ui) such that 

(Va:, y e 



there are functions <7°,g* 



(for 



Davie s |Da74| showed that CH implies (© Da ) and Miller jMbcsj , Problem 15.11], 
|Mi9l| ] an d Ciesie lski jCi97j Problem 7] asked if (® Da ) is equivalent to CH. It was 
shown in Sh 675, §3] that the answer is negative. Namely, 



Theorem 0.1. 1. (See |Sh 674 3 - 4 U MA(a -centered) implies (© Da ). 

2. (See [3h 675, 3.6]j IfF is the forcing notion for adding H2 Cohen reals then 



The proof of [Sh 675, Conclusion 3.4]) strongly used the assumptions causing an 
impression that the property (© Da ) might be equivalent to MA(er-centered). 

The first section introduces a strong variant of ccc which is useful in preserving 
unbounded families. In the second section we show that (© Da ) does not imply 
MA(q- centered) . Finally, the in next section we show the combinatorial heart of 
Sh 675| , Proposition 3.6] and we introduce cardinal characteristics of the continuum 
closely related to the failure of (© Da ). 

Notation Most of our notation is standard and compatible with that of clas- 
sical textbooks on Set Theory (like Bartoszyhski Judah [BaJu95Q. However in 
forcing we keep the convention that a stronger condition is the larger one. 
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Notation 0.2. 1. For two sequences 77, v we write v < 77 whenever z/ is a proper 
initial segment of 77, and v < -q when either < 77 or v = r\. The length of a 
sequence 77 is denoted by lg(jj). 

2. The set of rationals is denoted by Q and the set of reals is called R. The 
cardinality of R is called c (and it is rcfcred to as the the continuum) . The 
dominating number (the minimal size of a dominating family in 1x1 uj in the 
ordering of eventual dominance) is denoted by D and the unbounded number 
(the minimal size of an unbounded family in that order) is called b. 

3. The quantifiers (V°°n) and (3°°n) are abbreviations for 

(3m £ w)(Vn > m) and (Vm £ w)(3n > m), 
respectively. 

4. For a forcing notion P, Tp stands for the canonical P-name for the generic 
filter in P. With this one exception, all P-names for objects in the extension 
via P will be denoted with a dot above (e.g. A, f). 



1. JT-SWEET FORCING NOTION 

Definition 1.1. An uncountable family T C u u> is spread if 

(M) for each k*,n* < u> and a sequence (f a , n ■ ct < ui\, n < n*) of pairwise 
distinct elements of T there are an increasing sequence (cti : i < u>) C u>i and 
an integer k > k* such that 

(Vi < w)(Vn < n*)(f aitn (k) < f ai+u n(k)). 



Remark 1.2. 1. Note that if an uncountable family J 7 C has the property 
that its every uncountable subfamily is unbounded on every K <G then 
J^" is spread. 

2. If k is uncountable and one adds k many Cohen reals (c a : a < n) C w w then 
{c Q : a < k} is a spread family. 

3. If there is a spread family then b = Ki (so in particular MA» 2 (cr-centered) 
fails). 



Definition 1.3. Let T C w a; be a spread family. A forcing notion P is J- -sweet if 
the following condition is satisfied: 

(ffl)^ eet for each sequence (p a : a < uji) C P there are A e [t^]^ 1 , k* < lo and a 
sequence (f a , n ■ n < n* , a E A) <Z J 7 such that (a,n) ^ (a',n') => f a _ n ^ 
f a > t n> and 

(©) if (an : i < u) is an increasing sequence of elements of A such that for 
some k £ (k*,uj) 

(Vi < w)(Vn < n*)(/ ai , n (A) < f ai+1>n {k)) 

then there is p £ P such that jj lh (3°°z £ w)(p aj £ T P ). 



Proposition 1.4. Assume that T C w w is a spread family and P is an T -sweet 
forcing notion. Then 



I hp " T is a spread family ". 
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Proof. First note that easily .^-sweetness implies the ccc. 

Suppose that k + < u), {f a , n : ol < u)\, n < n + ) are P-names for elements of T ', 
peP and 

p I hp (Va, a' < wi)(Vn,n' < n + )((a,n) ^ (a',n') =>■ f a ,n fa',n')- 
For a < wi choose conditions p a > p and functions / Q .„ G J 7 (for n < n + ) such 
that p Q lh (Vn < n + )(f a , n = f a , n )- Passing to a subsequence, we may assume that 

(a,n) ^ (oL,n') => 

Choose k* > k + , a set A G [w]^ 1 and a sequence (f a ,n ■ ol G -A, n + < n < n*) 



as guaranteed by (ffl)^ vcct of L3 for (p a : a < Wi) (note that here, for notational 
convenience, we use the interval [n + ,n*) instead of n* there). Shrinking the set 
A and possibly decreasing n* (and reenumerating / Qj „'s) we may assu me that all 



functions in appearing in {f a , n '■ ol G A, n < n*) are distinct. By (M) of 1.1 we find 
k > k* and an increasing sequence {oti : i < lo) C A such that 

(Vi < w)(Vn < n*)(f aun (k) < f a 



But it follows from (©) of 1.3 that now we can find a condition g G P such that 
q lh (3°°i G w)(p ai G Tp). As all conditions p a are stronger than p we may demand 
that q > p. Now use the choice of the p Qi 's and f ai ,n (for n < n + ) to finish the 
proof. □ 

Theorem 1.5. Assume J- is a spread family. Let (P a ,Q Q : a < 7) be a finite 
support iteration of forcing notions such that for each a < 7 we have 

1. lhp o " JF is spread ", and 

2- lhp Q " Q Q is T -sweet ". 
Then P 7 is J- -sweet (and consequently, I hp "J 7 is a spread family "). 

Proof. We show this by induction on 7. 
Case 1: 7 = /3 + 1 

Let (pa : a < a->i) C P^+i- Take a condition p* G P/3 such that 

P* Ihp^ " {a < wi : Pal"/? G Tp^,} is uncountable " 

(there is one by the ccc). Next, use the assumption that Q/3 is .F-sweet and get 
^-names A G [wi]^ 1 and k* , n* and (f a , n : a <E A, n < n*) C T such that the 



condition p* forces that they are as guaranteed by (ffl)^ voct of 1-3 for the sequence 
(p a {/3) :a<ui, p a lf3 G T Pfi ). 

Let A' be the set of all a < u>i such that there is a condition stronger than 
both p* and p a \/3 which forces that p a (f3) is in A. Clearly \A'\ = Hi. For each 
a G A' choose a condition q a G P/3 stronger than both p* and p a \(3 which forces 
that p a ((3) G A and decides the values of k* , h* and (f a ,n ■ n < n*). Next we may 
choose A" G [A']" 1 , k*,n* and (f a , n ■ a G A", n < n*) C J 7 such that (for each 
a G A" and n < n*) q a lh" k* — k* & h* = n* & f a ^ n = f a , n ". Moreover we may 
demand that the f a ,nS are pairwise distinct (for a G A" , n < n*). 

Apply the inductive hypothesis to the sequence (q a : a G A") (and P/3) to get 
A G hA"]^ 1 ; n + > n* and (/ ajn : a G A, n* < n < n + ). For simplicity we 
may assume that there are no repetitions in the sequence (f a . n ■ ol G A, n < n*) 
(we may shrink A and decrease n* reenumerating f a ,n's suitably). We claim that 
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this sequence and maxjfc*, k + } satisfy the demand in (©) if 1.3. So suppose that 
(pn : i < uj) is an increasing sequence of elements of A such that for some k > k* ,k + 
we have 

(Vi < u>){Wn < n + )(f at , n (k) < / ai+1 ,„(fc)). 

Clearly, by our choices, we find a condition p + G P^ stronger than p* such that 
p+ ||_ p°oj g w)(g Qi G Tp^). Next, in V p < 9 , we look at the sequence (p ai (P) ■ q ai G 
IVj, i < oj). We may find a P^-name p + ((3) such that (p + forces that) 

P +((3) ih^ e u)( qai g r,, & Pai C8) G r^). 

Look at the condition p + "p + {(3). 
Case 2: 7 is a limit ordinal. 

If (p a : a < lu\) C P 7 then, under the assumption of the current case, for some 
A G [^i]^ 1 and (5 < 7, the sets {supp(p a ) \5 : a e A} are pairwise disjoint. Apply 
the inductive hypothesis to P5 and the sequence (p a \6 : a G A) . □ 

Conclusion 1.6. Suppose that k > Hi is a regular cardinal such that n <K — k and 
(V/Lt < k)(ii h ° < k). Then there is a ccc forcing notion P of size k such that 

I hp " there is a spread family T C w w of size k & c = k & MA(.F-sweet) ". 

Proof. First note that if P is an .F-sweet forcing notion, 1^ CP (for £ < fi < k) are 
dense subsets of P and pCP then, under our assumptions, there is a set P* C P of 
size less than n such that p G P* and 

• if p, q G P* are incompatible in P* then they are incompatible in P, 

• if (pi : i < to) C P* is not a maximal antichain in P then it is not in P*, 

• for each £ < /z the intersection 2^ n P* is dense in P* . 

(Thus P* <° P and so it is JF-sweet.) 

Now, using standard bookkeeping arguments, build a finite support iteration 
(P«, Qa ■ a < k) such that 

1. Qo is the forcing notion adding k many Cohen real T = (f a : a < k) C ^lu 
(with finite conditions), [so in V^°, the family T is spread] 

2. for each a < n, lhp 1+cv " Qi+ a is a ^"-sweet forcing notion of size < k ", 

3. if Q is a P K -name for a T— sweet forcing notion of size < k then for k many 
a < k, Q is a P Q -name and Ihp^ Q = Q Q . 



It follows from 1.5 that in V a (for < a < n) the family T is spread, so there are 



no problems with carrying out the construction. Easily P K is as required. □ 



Remark 1.7. Note the similarity of MA(J r -sweet) to the methods used in |3h:98 
§4]- 

2. More on Davies' Problem 

The aim of this section is to show that (© Da ) does not imply MA(cr-centered). 

Let {v n : n < oj) be an enumeration of ^^uj such that ig(f n ) < n - F°r distinct 
Po-Pi G w w let S(pqtPi) = 1 + max{m : v m < po & v m < pi}. (Note that 
Po^(po,Pi) 7^ Plf^(P0,Pl)-) 

Assume that there exists a spread family of size c and let T — (p a : a < c) C w w 
be such a family (later we will choose the one coming from adding k many Cohen 
reals). 
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Definition 2.1. Let £ < c be an ordinal and let / : £ x £ — > R. 

1. A ^-approximation is a sequence g = (g^ : £ < 2, 77 £ ^^cj) such that: 

(a) g e v : C — > Q (for £ < 2, 77 G w> w), 

(b) if a < ( then (V/3 < c)(3°°fc G Lo){g^ k {a) + & < 

(c) if a < C, V e w> w and neither 77 nor vig^) is an initial segment of /3 a , 
then gt°(a) = ^(a) = 0. 

2. If Co < Ci and g k = : £ < 2, 7? g w> w) (for fe = 0, 1) are 
approximations such that <?^° C g^ 1 (for all £ < 2 and 77 g uj> uj) then 
we say that g 1 extends g° (in short: g° ;< i? 1 ). 

3. We say that a (-approximation g agrees with the function f if 

(Va, (3 < ()(/(a, P) = 5^ 5° (a) • g^(/3) and the series converges absolutely). 



Proposition 2.2. //<j^ are ^-approximations (for £ < £*J suc/i £/ia£ £/ie sequence 
(g£ : £ < £*) * s ^-increasing and (f* = U Cf fien £/iere is a -approximation 

5^* sitcft i/iai (V£ < £*)Qr ^ 3^*)- Moreover, if f : Q* x £5* — ► K arid eac/i 
agrees with /t((f x Cf) fien agrees with f. 

Thus if we want to show that (© Da ) holds we may take a function / : c x c — ► R 
(it should be clear that we may look at functions of that type only) and try to build 
a ^-increasing sequence (<p : £ < c) of approximations. If we make sure that g^ is 
a ^-approximation that agrees with /f(£ x £) then the limit g c of g^'s will give us 



witnesses for /. (Note that by the absolute convergence demand in 2.1(3) we do 
not have to worry about the order in the series.) At limit stages of the construction 
we use \Z.2\ but problems may occur at some successor stage. Here we need to use 
forcing. 

Definition 2.3. Assume that £ < c is an ordinal, and / : (f + 1) X (f + 1) — > R. 

Let g = {gf. : I < 2, 77 g uj> uj) be a (-approximation which agrees with /fC X C- 
We define a forcing notion P|'^ as follows: 

a condition is a tuple p = {Z p ,j p , (rf : £ < 2, 77 g 3 P> uj)) such that 

(a) j p < w and Z p is a finite subset of C, rj? 6 Q (for ^ < 2, 77 g > w), 

(/?) the set {77 g ■ ?P> o; : rg„ 7^ or rf^ 7^ 0} is finite, and if r) g 3 V ~ > U3 and 

neither 77 nor is an initial segment of then = 0, 

(7) if a g ^ then 

- EK(«) • ii tV ■■ v e ^Ml < 2-^ p , 

1/(0 «) - £K„ ■ flj(a) : G 3*>w}\ < 2^ P , and 

l/((>()-EKv r M : i 6/>w }l< r/ 

(note that by demand (/?) all the sums above are finite), 
(5) if a, (3 G Z p U {C} are distinct then S(p a , pp) < j p ; 

the order is defined by p < q if and only if 
(a) j p < j q , Z p C Z« and = for 77 G j P> to, £<2, 
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(b) ifaeZP then 



E{K,-^(«)h^ j9> -\ jP> -}<4 



1 - 2^ -J 



2-> 



p-i 



£{!<#(«) • r?,J : »> e l q> u \3 P >u} < 4 1 ^ , and 

1 _ 2J* > -i < ' 



2J" 



Proposition 2.4. Suppose that £ < c, / : (C + 1) X (£ + 1) — > M and g is a 

(^-approximation that agrees with f\C x C- Then: 

1. P? is a (non-trivial) J 7 -sweet forcing notion of size |£| + Ko- 

2. In V p / , i/iere is a (£ + 1) -approximation g* such that g ~< g* and g* agrees 
with f . 

Proof. (1) First note that (P| , <) is a partial order and easily P^ ^ (re- 
member that Z v may be empty) . Before we continue let us show the following claim 
that will be used later too. 

Claim 2.4.1. For each j < oj, £ < £ and p G ^uj the sets 

T j def {p g p g, C . jP > j}) 

Z c =' {p 6 P^ ,C : £ G ZP}, and 

T{ d ^ {p G Pf : j < & (W < 2)(3fc G (i,i p ))(rf ip< w ^ & ^ < p)} 
are dense subsets o/P? . 

Proof of the claim. Let j < w, ( < (, p £ w w and p G . 

If j < J p then pel 3 , so suppose that j p < j. Let (£ m : to < to*} enumerate Z p . 
Choose pairwise distinct (jf, m : ^ < 2, to < to*} C (j, ui) such that i/^ m < p^ and 
^P5 be ^ ^ (remember ^j](lb)). Fix j* > j such that Vj* is not an initial 

segment of any p^ m (for to < to*). Let j q = j + max-jj^m : £ < 2, to < to*} + j*, 

= Z p and define rL,r' as follows. 

1. If 7] G i P> uj then rf^ = r^. 

2. If G ^' 9> o; \ 3 P >u \ {p u \j e , m :m<m*}\{ P( I < 2 then r\_ t rf = 0. 

3. If i] = pq \j* then , r\ G Q \ {0} are such that \Vq ■ r\ \ < 2~ jP and 

l/(C, - £K„ • r?,„ : „ G - r % • rfj < 2~*\ 

4. If 77 = p^ m tio,m, to < to* then r'^ G Q is such that |g°(£m) • ^ | < 2~ jP and 

l/fen, - 5>2(£*0 • r?,„ : 1/ G J' P > W } - ,g°(£ m ) • rfj < 2~*' ; 

if V = PU \h,m, m < to* then rg |tJ G Q is such that |rg ?) ■ 5*(£ ro )| < 2~ jP and 

l/(C,£m) - £«„ ' : v 6 J ' P> <4 - r % ■ 4(£ m )| < 2^\ 

One easily checks that g = {Z q ,j q , (rj : £ < 2, 77 G 3 q> uj)) is a condition in P?'^ 
stronger than p (and g el 5 ). 

Now suppose that £ G" Z p . Take j > f such that (Va eZ p U {C})(<5(£, a) < jo)- 
Let (£ m : to < to*) enumerate Z p U {£} and let (j^ m : ^ < 2, to < to*} C (j , w) be 
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pairwise distinct and such that Vj t m <\ p^ & (j| ^ (Cm) 7^ 0. Let j* > j p be such 
that i/j* is not an initial segment of any p^ m . Put Z 9 = Z P U{£}, j q — j p +max{j^ m : 
£ < 2, m < m*} + j*, and define r|_ like before, with one modification. If £ m = £ 
and 77 - p c bo,™ then r?,, G Q is such that C) - S°(0 • rf J < 2^ ; if U = € 
and ry = p c b'l.m then r«„ G Q is such that |/(C,0 - rg ifJ • < 2- 2j *. 

Similarly one builds a condition q <E T J p stronger than p (just choose j* suitably). 

□ 

Now we are going to show that P?'*" is JF-sweet. So suppose that {p a : a < w) C 
P^' C . Choose A G such that 

• : a E A) forms a A-system with kernel Z, 

• for each a, (3 & A, \Z Pa \ = \Z P/3 \ 1 = pf> and 

(rf« : t < 2, 7, G ^>c) = <r£> : £ < 2, 77 G 3 P$ > U ) 



(remember 2.3(/3)), 

• if a, f3 G ^4 and 7r : Z Pa — ► ZPp is the order preserving bijection then tt\Z is 
the identity on Z and (V£ G Z p "){p s \j p " = p n(s) \jPf>). 

Let k* = j Pa , n* = \Z Pa \ Z\ for some (equivalently: all) a e A. For a G A let 
(fa.n '■ n < n*) enumerate {p^ : £ G \ i?}. Clearly there are no repetitions in 



(fa.n ■ n < n* , a G A). We claim that this sequence is as required in (0) of 1.3. So 
suppose that (m : i < lu) C A is an increasing sequence such that for some k > k* 
we have 

(Vi < w)(Vn < n*){f ait „(k) < f ai+l ,„(k)). 

Passing to a subsequence we may additionally demand that for each m < k, for every 
71 < n*, the sequence (/ ail n(m) : i < lj) is either constant or strictly increasing. 
For n < n* let /c„ > j p be such that the sequence (f ai ,n\k n ■ i < w) is constant 
but the sequence (f ait n,(k n ) : i < lu) is strictly increasing. Take j > k such that 
if v m 53 fai,n\k n , n < then m < j'. Fix an enumeration (£ m : to < to*} of 
Z Pa <> (so to* = \Z\ + 77*) and choose j*,ji t m > j + 2 with the properties as in the 



first part of the proof of 2.4.1 (with p ao in the place of p there). Put Z q = Z Pa o 

' t,T) 



and define j q ,rj exactly as there (so, in particular, for each 77 G 3>u> \ ^ Po, «' > lu 



we have r\ n = 0). We claim that q lh (3°°i G uj)(p ai G r p s.<). So suppose 

that (7/ > q, io < ui. Choose i > io such that for each n < n* and k' > k n , if 
v m — fai.n\k' then m > j q . Moreover, we demand that if k n < k' < j q , n < n* 
r q f tv = (remember |2.3| (/3)). Then we have the effect that 



r o,f az , n \k> - r lJ a . n \k 



(V77 G 3 q >u \ i Pai> u){W < 2)(V£ G Z p ^ \ Z)(r( v ■ = • r( v = 0)). 



So we may proceed as in the proof of 2.4.1 and build a condition q + stronger than 
both q' and p ai . 

(2) Let G C Wf be generic over V. For 77 6 uj> lo define 



g f>* (() = r p ^ where p G G n , 

4* (o=4«) for e<c 
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It follows immediately from 2.4.1 (and the definition of the order on P? ) that the 
above conditions define a C + 1-approximation g* = (g^* : I < 2, rj G uj> uj) which 
agrees with / and extends g. □ 

Theorem 2.5. Assume that k is an uncountable cardinal such that k <k = k. Then 
there is a ccc forcing notion P of size k such that 

II— jp " (© Da ) + c = k + there is a spread family of size c ". 

Proof. Using standard bookkeeping argument build inductively a finite support 
iteration (P a , Q a : a < k) and sequences (£ Q : a < k), (g a : a < k) and (f a : a < n) 
such that: 

1. Qo is the forcing notion adding k many Cohen reals (p% : £ < k) C a;> w (by 
finite approximations; so, in V 1 ^ , c = K and the family T — {p^ : £ < k} is 
spread; we use it in the clauses below), 

2. ( a < k, f a is a P a -name for a function from (£ Q + 1) x (£ Q + 1) to R, g a 
is a P„-name for a £ Q -approximation (for the family T added by Qo) which 
agrees with f a \(( a x( a ), 

3. lh Pl+Q Q 1+ce = pj=' C = (for JO, 

4. if / is a P K name for a function from (( + 1) x (£ + 1) to K, £ < k and g is 
a P K -name for a (-approximation which agrees with / f (£ X () then for some 
a < k, a > ui we have 

g = g a > f = fa, ( = (a- 

Cle arly P K is a ccc forcing notion (with a dense subset) of size k. I t fo llo ws fr om 
2lj(2), |j that H-p K (® Da ) (and clearly lh Pre c = «). Moreover, by |J(1), |T| we 
know that, in V®°, for each a G [1, k] the forcing notion F a k) is .F-sweet, so 

lhp Q " T is a spread family of size k " 



(by|lj). □ 

3. When (© Da ) fails. 

In this section we will strengthen the result of [ 3h 675| , 3.6] mentioned in 3.1(2) 
giving its combinatorial heart. 

Definition 3.1. 1. For a function h such that dom(/i) CXxJ and rng(/i) C Z 
and a positive integer n we define 

K(h,n) = mm{\A \ + \Ai \ : A C & C & 

(Vu> G [X] n )(3A G A)(w C A) & 
(Vtu G [^] n )(3A G Ai)(w c A) & 
(VA g A))(VAi G -Ai)(ftL4 x ^i] # 2)}- 
If X = y and /i is as above, and n is a positive integer then we define 

K -(h,n) = min{\A\ : A C & (Vw G [#] n )(34 e yl)(n C i) & 

(Vj4 g A)(h[A x A]^ Z) }. 

2. For c = (c„ : n < w) G W R and d = (d n : n < ui) G W R let h®(c,d) = 
c n • d n (defined if the series converges). 

n<cj 

We will deal with the following variant of the property (© Da ). 



THE YELLOW CAKE 



9 



Definition 3.2. For a function /i: w Ix w l — ► R let (®£ a ) mean: 

(®£ a ) For each / : R x R — ► R there are functions g^iQn '■ K — ► R (for n < w) 
such that 

(Vx,y G R)(/(a;,|/) = h((g° n (x) :n<u), (g'jy) : n < to})). 



(So (® Ua ) is (®^|), where h® is as defined in 3.1(2).) 



Proposition 3.3. Assume that a function h : W R x w l — > R is smc/i that on of 
the following condition holds: 

(A) K(h,l) < 2 re ( /l ' 1 ) = c, or 

(B) n(h, 1) < M < c /or some regular cardinal \x, or 

(C) K~(h, 2) < fi < c for some regular cardinal fi. 
Then (®£ a ) fails. 

Proof. First let us consider the case of the assumption (A). Let ^4o7^4i Q V^M.) 
exemplify the minimum in the definition of n(h, 1), At — {A 1 ^ : £ < n(h, 1)} (we 
allow repetitions). Choose a sequence : £ < n(h, 1)) of pairwise distinct reals 

and fix enumerations (s E : e < c) of R and {ip £ : e < c) of ^n(h, 1). Let 
/:lxl — ► R be such that 

(V£ < c)(V£ < «(M))(/(* c ,r € ) i h[A\ x 

We claim that the function / witnesses the failure of (®J^ a ). So suppose that 
g°, g\ : R — ► R. For £ < k(/i, 1) let ^ = {g\ : n < to) G W R and let ip(£) < k(H, 1) 
be such G ^(j)- Take e < c such that <p — cp E and let a £ = (g°(e) : n < to). Fix 
£* < k(/i, 1) such that a e G and note that h(a E ,b^*) G x ^, E (£ )] 5 so 

f(s E ,n*) # h(a e ,b e *) = h({g°(s E ) :n<uj), (s*(r s *) : n < u}). 



Suppose now that we are in the situation (B). Let cq,ci : /j + x fi + — ► kQi, 1) be 
such that for any sets Xo,X% G we have 

(VCo,Ci < K(/i,l))(3(e ,£i> e A x Xi)(co(e ,£i) = Co & ci(e ,£i) = Ci) 



(see e.g. jSh:gj , ch III]). Let A ,Ai C 7>( W R) exemplify 1), A = {A| : C < 



n(h, 1)} (with possible repetitions). Choose a sequence (r e : s < fi + ) of pairwise 
distinct reals and a function / : R x R — > R such that 

(too, ei < /i + )(/(r eo ,r Sl ) £ M< (£0 , ei) x < (eo , El) ]). 
Now suppose that g^g\ : R — ► R and let = (5^(r e ) : n < w). Choose 
Xq,Xi G and Co>Ci < n(h,l) such that a e E G Ai f whenever e G A^. Take 

6 A £ (for £ < 2) such that c (eo,£i) = Co, c\{eq,£\) = Ci- Then h{a° eQ ,a\ 1 ) G 

) + H{9n(r S0 ) ■■ n < u), (gl{r ei ) : n < w». 

Now, suppose that the assumption (C) holds. Let {A^ : £ < n~(h, 2)} be a family 
witnessing the minimum in the definition of K~(h,2). Take a function c : /i + x 

/!+ — > n~(h,2) such that for every A G and C < K~(h,2) there are 



£o < ex j both in A, such that c(eo,£i) = C ( see e -g- [Sh:g, ch III]). Take a sequence 
(r e : £ < of distinct reals and define a function / :lxK — > R so that 

(Ve ,£i < fJ, + )(f(r eo ,r El ) <£ h[A c(eo , £l) x A <eo>ei) ]). 
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Like before, suppose that fl£,fl£ ■ R — > K and let of = (g^ife) ■ n < uj). For each 

e < /i + there is Ce £ n~{h, 2) such that a°,a* € Af E . Take a set X G an d 
C* < KT(/i, 2) such that (Ve £ X)(£ e = (*)■ Then choose eq < £\ both in X so that 
c(e ,£i) = C*- % our choices, a° ,o^ £ A c ( £o , £1 ) and fe(a° ,o^) G A c ( e0)61 ). But 
this implies that h((g°(r £o ) :n<uj), (gi(r ei ) : n < u>)) ^ /(r eo) r e J. □ 



Now the phenomenon of |5h 675 , 3.6] is described in a combinatorial way by 3.3 
if one notices the following observation. 

Proposition 3.4. Let h : x ^M. > ^M. be a function with an absolute defini- 
tion (with parameters from the ground model). Suppose that P = (P Q ,Q Q : a < a->i) 
is a finite support iteration of non-trivial forcing notions. Then for each < n < u> 

I hp K,(h,n) — K~(h,n) = 'tii- 
Proof. Work in V p -2 . For a < wi let A a = V p " n W M. Clearly w l = (J A a and 

a<u;i 

for each a, (3 < u>i we have h[A a x A^] ^ W R (remember that the function h has 
definition with parameters in the ground model; at each limit stage of the iteration 
Cohen reals are added). □ 

4. Concluding remarks 

One can notice some similarities between the property (©) Da and the rectangle 
problem. 

Definition 4.1. 1. Let 72 2 be the family of all rectangles inRxl, i.e. sets of the 
form A x B for some A,B CM.. Let 6(72-2) be the cr-algebra of subsets of R x R 
generated by the family 72-2 and let B a (TZ-2) be defined inductively by: Bo (72-2) 
consists of all elements of 722 and their complements, B Q (72 2 ) = (J BpiIZz) 

for limit a, and B Q +i(722) is the collection of all countable unions (J A n 

such that each A n is in B Q (722) and of the complements of such unions. (So 
B(72- 2 ) =B Wl (72 2 ).) 

2. Let us introduce the following properties of the family of subsets of R x 1: 
(□ Ku ) T(R x R) = B(72 2 ), 
(□£ u ) 7>(R x R) = B Q (72 2 ) 



Kunen [Ku68, §12] showed the following. 



Theorem 4.2. 1. (See |Ku68i Thm 12.5] ) MA implies (H^")- 

2. (See [ Ku68| , Thm 12.7],) J/P is the forcing notion for adding H 2 Cohen reals 
then I h P -n(H Ku ). 

The relation between (© Da ) and (□ Ku ) is still unclear, though the first implies 
the second. 

Proposition 4.3. (® Da ) => (B% n ) 

Proof. Suppose that i C Rxl and let / : R X R — ► 2 be it characteristic function. 
Let g^g\ be given by (© Da ) for the function /. For a rational number q, n < uj 
and £ < 2 put 
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It should be clear that the set A can be represented as a Boolean combination 
of finite depth of rectangles A® n x A 1 , n (we do not try to safe on counting the 
quantifiers). □ 

The following questions arise naturally in this context. 

Problem 4.4. 1. Does (or (H Ku )) imply (® Da )? 

2. Is it consistent that for some countable limit ordinal a we have (0^) but 
(□* u ) fails? 
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